Piotr Indyk: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy)

Year:

2015

Language:

english

File:

PDF, 483 KB

english, 2015

2

Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False)

Backurs, Arturs, Indyk, Piotr

Journal:

SIAM Journal on Computing

Year:

2018

Language:

english

File:

PDF, 328 KB

english, 2018

3

Approximate congruence in nearly linear time

Piotr Indyk, Suresh Venkatasubramanian

Journal:

Computational Geometry

Year:

2003

Language:

english

File:

PDF, 139 KB

english, 2003

4

Sketching information divergences

Sudipto Guha, Piotr Indyk, Andrew McGregor

Journal:

Machine Learning

Year:

2008

Language:

english

File:

PDF, 380 KB

english, 2008

5

[ACM Press the sixth ACM SIGKDD international conference - Boston, Massachusetts, United States (2000.08.20-2000.08.23)] Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '00 - Mining the stock market (extended abstract)

Gavrilov, Martin, Anguelov, Dragomir, Indyk, Piotr, Motwani, Rajeev

Year:

2000

Language:

english

File:

PDF, 177 KB

english, 2000

6

Maintaining Stream Statistics over Sliding Windows

Datar, Mayur, Gionis, Aristides, Indyk, Piotr, Motwani, Rajeev

Journal:

SIAM Journal on Computing

Year:

2002

Language:

english

File:

PDF, 219 KB

english, 2002

7

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions

Andoni, Alexandr, Indyk, Piotr

Year:

2006

Language:

english

File:

PDF, 282 KB

english, 2006

8

[ACM Press the thirtieth annual ACM symposium - Dallas, Texas, United States (1998.05.24-1998.05.26)] Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 - Approximate nearest neighbors

Indyk, Piotr, Motwani, Rajeev

Year:

1998

Language:

english

File:

PDF, 1.27 MB

english, 1998

9

[ACM Press the twenty-ninth annual ACM symposium - El Paso, Texas, United States (1997.05.04-1997.05.06)] Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 - Locality-preserving hashing in multidimensional spaces

Indyk, Piotr, Motwani, Rajeev, Raghavan, Prabhakar, Vempala, Santosh

Year:

1997

Language:

english

File:

PDF, 1.14 MB

english, 1997

10

[ACM Press the twentieth annual symposium - Brooklyn, New York, USA (2004.06.08-2004.06.11)] Proceedings of the twentieth annual symposium on Computational geometry - SCG '04 - Locality-sensitive hashing scheme based on p-stable distributions

Datar, Mayur, Immorlica, Nicole, Indyk, Piotr, Mirrokni, Vahab S.

Year:

2004

Language:

english

File:

PDF, 206 KB

english, 2004

11

[IEEE MILCOM 2006 - Washington, DC, USA (2006.10.23-2006.10.25)] MILCOM 2006 - Low-Complexity Localized Walsh Decoding For CDMA Systems

Chan, Albert, Feldman, Jon, Madyastha, Raghu, Indyk, Piotr, Karger, David

Year:

2006

Language:

english

File:

PDF, 6.81 MB

english, 2006

12

Space-optimal heavy hitters with strong error bounds

Berinde, Radu, Indyk, Piotr, Cormode, Graham, Strauss, Martin J.

Journal:

ACM Transactions on Database Systems

Year:

2010

Language:

english

File:

PDF, 659 KB

english, 2010

13

[ACM Press the eleventh international conference - Honolulu, Hawaii, USA (2002.05.07-2002.05.11)] Proceedings of the eleventh international conference on World Wide Web - WWW '02 - Evaluating strategies for similarity search on the web

Haveliwala, Taher H., Gionis, Aristides, Klein, Dan, Indyk, Piotr

Year:

2002

Language:

english

File:

PDF, 262 KB

english, 2002

14

[ACM Press the eighteenth annual symposium - Barcelona, Spain (2002.06.05-2002.06.07)] Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 - Approximate nearest neighbor algorithms for Frechet distance via product metrics

Year:

2002

Language:

english

File:

PDF, 152 KB

english, 2002

15

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || The Complexity of Estimating Rényi Entropy

Year:

2015

Language:

english

File:

PDF, 472 KB

english, 2015

16

A Small Approximately Min-Wise Independent Family of Hash Functions

Journal:

Journal of Algorithms

Year:

2001

Language:

english

File:

PDF, 73 KB

english, 2001

17

On Approximate Nearest Neighbors under l∞ Norm

Journal:

Journal of Computer and System Sciences

Year:

2001

Language:

english

File:

PDF, 140 KB

english, 2001

18

On page migration and other relaxed task systems

Yair Bartal, Moses Charikar, Piotr Indyk

Journal:

Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 177 KB

english, 2001

19

Combinatorial and Experimental Methods for Approximate Point Pattern Matching

Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian

Journal:

Year:

2004

Language:

english

File:

PDF, 688 KB

english, 2004

20

Pattern Matching for Sets of Segments

Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian

Journal:

Year:

2004

Language:

english

File:

PDF, 325 KB

english, 2004

21

Low-Dimensional Embedding with Extra Information

Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Piotr Indyk

Journal:

Discrete & Computational Geometry

Year:

2006

Language:

english

File:

PDF, 267 KB

english, 2006

22

Efficient computations of and rearrangement distances

Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 1.04 MB

english, 2009

23

[ACM Press the seventeenth annual ACM-SIAM symposium - Miami, Florida (2006.01.22-2006.01.26)] Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 - Efficient algorithms for substring near neighbor problem

Andoni, Alexandr, Indyk, Piotr

Year:

2006

Language:

english

File:

PDF, 305 KB

english, 2006

24

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - Sublinear time algorithms for metric space problems

Year:

1999

Language:

english

File:

PDF, 507 KB

english, 1999

25

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Near-Optimal Sparse Recovery in the L1 Norm

Indyk, Piotr, Ruzic, Milan

Year:

2008

Language:

english

File:

PDF, 360 KB

english, 2008

26

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Fast, small-space algorithms for approximate histogram maintenance

Gilbert, Anna C., Guha, Sudipto, Indyk, Piotr, Kotidis, Yannis, Muthukrishnan, S., Strauss, Martin J.

Year:

2002

Language:

english

File:

PDF, 260 KB

english, 2002

27

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Nearly optimal sparse fourier transform

Hassanieh, Haitham, Indyk, Piotr, Katabi, Dina, Price, Eric

Year:

2012

Language:

english

File:

PDF, 761 KB

english, 2012

28

Recent Developments in the Sparse Fourier Transform: A compressed Fourier transform for big data

Gilbert, Anna C., Indyk, Piotr, Iwen, Mark, Schmidt, Ludwig

Journal:

IEEE Signal Processing Magazine

Year:

2014

Language:

english

File:

PDF, 1.21 MB

english, 2014

29

[IEEE 2012 IEEE Applied Imagery Pattern Recognition Workshop (AIPR 2012) - Washington, DC, USA (2012.10.9-2012.10.11)] 2012 IEEE Applied Imagery Pattern Recognition Workshop (AIPR) - Focal plane array folding for efficient information extraction and tracking

Hamilton, Lei, Parker, Dan, Yu, Chris, Indyk, Piotr

Year:

2012

Language:

english

File:

PDF, 600 KB

english, 2012

30

[IEEE 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Monticello, IL (2013.10.2-2013.10.4)] 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Sample-optimal average-case sparse Fourier Transform in two dimensions

Ghazi, Badih, Hassanieh, Haitham, Indyk, Piotr, Katabi, Dina, Price, Eric, Lixin Shi,

Year:

2013

Language:

english

File:

PDF, 552 KB

english, 2013

31

[IEEE 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Monticello, IL, USA (2010.09.29-2010.10.1)] 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Sparse recovery for Earth Mover Distance

Gupta, Rishi, Indyk, Piotr, Price, Eric

Year:

2010

Language:

english

File:

PDF, 322 KB

english, 2010

32

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - Efficient Sketches for Earth-Mover Distance, with Applications

Andoni, Alexandr, Ba, Khanh Do, Indyk, Piotr, Woodruff, David

Year:

2009

Language:

english

File:

PDF, 228 KB

english, 2009

33

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - On the Optimality of the Dimensionality Reduction Method

Andoni, Alexandr, Indyk, Piotr, Patrascu, Mihai

Year:

2006

Language:

english

File:

PDF, 281 KB

english, 2006

34

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - On the Power of Adaptivity in Sparse Recovery

Indyk, Piotr, Price, Eric, Woodruff, David P.

Year:

2011

Language:

english

File:

PDF, 499 KB

english, 2011

35

[IEEE 2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP) - Austin, TX, USA (2013.12.3-2013.12.5)] 2013 IEEE Global Conference on Signal and Information Processing - Nearly optimal linear embeddings into very low dimensions

Grant, Elyot, Hegde, Chinmay, Indyk, Piotr

Year:

2013

Language:

english

File:

PDF, 271 KB

english, 2013

36

[IEEE 2014 IEEE International Symposium on Information Theory (ISIT) - Honolulu, HI, USA (2014.6.29-2014.7.4)] 2014 IEEE International Symposium on Information Theory - A fast approximation algorithm for tree-sparse recovery

Hegde, Chinmay, Indyk, Piotr, Schmidt, Ludwig

Year:

2014

Language:

english

File:

PDF, 1.01 MB

english, 2014

37

[IEEE 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Monticello, IL, USA (2009.09.30-2009.10.2)] 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Sequential Sparse Matching Pursuit

Berinde, Radu, Indyk, Piotr

Year:

2009

Language:

english

File:

PDF, 320 KB

english, 2009

38

SAMPLING IN DYNAMIC DATA STREAMS AND APPLICATIONS

FRAHLING, GEREON, INDYK, PIOTR, SOHLER, CHRISTIAN

Journal:

International Journal of Computational Geometry & Applications

Year:

2008

Language:

english

File:

PDF, 1.33 MB

english, 2008

39

[IEEE ICASSP 2014 - 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) - Florence, Italy (2014.5.4-2014.5.9)] 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) - Automatic fault localization using the generalized Earth Mover's distance

Schmidt, Ludwig, Hegde, Chinmay, Indyk, Piotr, Kane, Jonathan, Lu, Ligang, Hohl, Detlef

Year:

2014

Language:

english

File:

PDF, 173 KB

english, 2014

40

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Approximate clustering via core-sets

Bādoiu, Mihai, Har-Peled, Sariel, Indyk, Piotr

Year:

2002

Language:

english

File:

PDF, 180 KB

english, 2002

41

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || Streaming Lower Bounds for Approximating MAX-CUT

Year:

2015

Language:

english

File:

PDF, 417 KB

english, 2015

42

COMPRESSIVE SENSING WITH LOCAL GEOMETRIC FEATURES

GUPTA, RISHI, INDYK, PIOTR, PRICE, ERIC, RACHLIN, YARON

Journal:

International Journal of Computational Geometry & Applications

Year:

2012

Language:

english

File:

PDF, 733 KB

english, 2012

43

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || New Approximation Schemes for Unsplittable Flow on a Path

Year:

2015

Language:

english

File:

PDF, 333 KB

english, 2015

44

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter

Year:

2015

Language:

english

File:

PDF, 315 KB

english, 2015

45

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || On the Complexity of Computing an Equilibrium in Combinatorial Auctions

Year:

2015

Language:

english

File:

PDF, 342 KB

english, 2015

46

PROBABILISTIC ANALYSIS FOR DISCRETE ATTRIBUTES OF MOVING POINTS

BASCH, JULIEN, DEVARAJAN, HARISH, INDYK, PIOTR, ZHANG, LI

Journal:

International Journal of Computational Geometry & Applications

Year:

2003

Language:

english

File:

PDF, 1.53 MB

english, 2003

47

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || Finding Four-Node Subgraphs in Triangle Time

Year:

2015

Language:

english

File:

PDF, 192 KB

english, 2015

48

[ACM Press the thirty-fifth ACM symposium - San Diego, CA, USA (2003.06.09-2003.06.11)] Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03 - Linear time encodable and list decodable codes

Guruswami, Venkatesan, Indyk, Piotr

Year:

2003

Language:

english

File:

PDF, 279 KB

english, 2003

49

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || Speeding up the Four Russians Algorithm by About One More Logarithmic Factor

Year:

2015

Language:

english

File:

PDF, 292 KB

english, 2015

50

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms || Bi-Factor Approximation Algorithms for Hard Capacitated k -Median Problems

Year:

2015

Language:

english

File:

PDF, 430 KB

english, 2015

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски